arXiv: 1509.01191 v3 [math.LO] 19 Oct 2016 


LARGE CARDINAL AXIOMS FROM TAMENESS IN AECS 


WILL BONEY AND SPENCER UNGER 


Abstract. We show that various tameness assertions about abstract elemen¬ 
tary classes imply the existence of large cardinals under mild cardinal arith¬ 
metic assumptions. For instance, we show that if k is an uncountable cardinal 
such that < K for every fi < k and every AEG with Lowenheim-Skolem 
number less than k is < K-tame, then k is almost strongly compact. This is 
done by isolating a class of AECs that exhibits tameness exactly when suffi¬ 
ciently complete ultrafilters exist. 


1. Introduction 

The birth of modern model theory is often said to be Morley’s proof [12] of 
what was then called the Los Conjecture. This is now called Morley’s Categoricity 
Theorem. It is only natural that this same question be an important test question 
when studying nonelementary model theory. In one of the most popular contexts 
for this study, Abstract Elementary Classes, this question is known as Shelah’s 
Categoricity Conjecture. 

While still open, there are many partial results towards this conjecture that add 
various model-theoretic and set-theoretic assumptions. The most relevant for this 
discussion is the first author’s [U Theorem 7.5], which shows that if there are class 
many strongly compact cardinals, then any Abstract Elementary Class (AEC) that 
is categorical in some high enough successor cardinal is categorical in every high 
enough cardinal. One of the central concepts in the proof is the notion of tameness, 
which says roughly that if two types differ, then they differ over some small subset 
of their domain. Types here do not have the syntactic form familiar from first order- 
logic, since AECs lack syntax. Instead, a semantic version of type (called Galois or 
orbital type) is introduced as, roughly, the orbit of elements under automorphisms 
of a sufficiently homogeneous (or monster) model fixing the domain. In practice 
tameness has two cardinal parameters, the size of the domain of the types and the 
cardinal measuring how small the subset of the domain must be. 

A key instance of the advances in the first author’s work is the following, which 
with a little more work allows the application of previous results of Shelah m and 
Grossberg and VanDieren to obtain a version of Shelah’s categoricity conjecture. 

Fact 1.1 (|5].4 .5). //K is an AEC with LS(K) < k and k is strongly compact, 
then K is < n-tame. 

Sections 5 and 6 of [^ give similar theorems for measurable and weakly compact 
cardinals. The main theorems of this paper give converses to these results under 
mild cardinal arithmetic assumptions. We state the following theorem as a sample 
application of our methods. We prove below that by strengthening the tameness 
hypothesis we can drop the “almost” from the conclusion of the theorem. 
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Theorem. Let k be uncountable such that jjL’ < k for every fj, < k. 

(1) If = K and every AEC with Ldwenheim-Skolem number less than k is 
(< K, K,)-tame, then n is almost weakly compact. 

(2) If every AEC with Ldwenheim-Skolem number less than k is n-local, then 
K is almost measurable. 

(3) If every AEC with Ldwenheim-Skolem number less than k is < n-tame, 
then K is almost strongly compact. 


The first step in this direction is Shelah [13) . where the measurable version 
appears as Theorem 1.3. The example constructed in this paper is a generalization 
of Shelah’s. Note that Shelah’s proof is essentially correct, but requires minor 
correction (see Remark 14.61 for a discussion). 

The proof of the main theorems all follow the same plan, which we outline 
here. First, Section [2] codes large cardinals into a combinatorial statement ff{T>,F) 
(see Definition 12.411 . Then Section [3] defines two structures Hi and H 2 such that 
corresponding small substructures of them are isomorphic, but Hi and H 2 are only 
isomorphic if the relevant #(D, E) holds. Finally, Section|4]defines an AEC that 
contains Hi and H 2 and codes their isomorphism (and the isomorphism of their 
substructures) into equality of Galois types. This forms the connection between 
large cardinals and equality of Galois types. 

Our work has an immediate application to category theory. Makkai and Pare 
proved a theorem m about the accessibility of powerful images from the assump¬ 
tion of class many strongly compact cardinals and Lieberman and Rosicky later 
applied this to AECs to give an alternate proof of Eact 11.11 above. Brooke-Taylor 
and Rosicky [6] have recently weakened the hypotheses of Makkai and Fare’s result 
to almost strongly compact and our result completes the circle and shows that the 
conclusion of Makkai and Fare’s result is actually a large cardinal statement in 
disguise. See Corollary 14.141 and the surrounding discussion. 

Turning back to model theory, this shows that any attempt to prove that all 
AECs (even with the extra assumption of amalgamation) are eventually tame as a 
strategy to prove Shelah’s Categoricity Conjecture will fail in ZEC. However, the 
AECs constructed in this paper are unstable and don’t really fit into the picture 
of classification theory so far or the categoricity conjecture. This leaves open the 
possibility that eventual tameness can be proven in ZEC from model-theoretic as¬ 
sumptions, such as stability or categoricity. Partial work towards this goal has 
already been done by Shelah |14] . which derives a variant of tameness from cate¬ 
goricity; see m Theorem 11.15] for an exposition. A related question of Grossberg 
asks if amalgamation can be derived from categoricity. 

In Section [SJ we prove that even without our cardinal arithmetic assumption we 
can derive large cardinal strength from tameness assertions. Roughly speaking we 
show that if k carries the tameness property corresponding to weak compactness, 
then K is weakly compact in L. 

The reader is advised to have some background in both set theory and model 
theory. The set-theoretic background is in large cardinals for which we recommend 
Kanamori’s book [8]. For the model-theoretic background, see a standard reference 
on AECs such as Baldwin’s book [2]. We would like to thank John Baldwin, Andrew 
Brooke-Taylor, and the anonymous referee for helpful comments on this paper. 
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2. Large cardinals 

We begin by recalling some relevant large cardinal definitions. These are slight 
tweaks on standard definitions in the spirit of Hi-strongly compact cardinals (see 
for example my The basic framework is to take a large cardinal property that has 
K being large if there is a K-complete object of some type and parameterizing the 
completeness by some 5. Then k is “almost large” if a d-complete object exists for 
all d < K rather than at k. 


Definition 2.1. Let k be an uncountable cardinal. 


(1) 

(a) 


(b) 


(c) 

(2) 

(a) 


(b) 


(c) 

(3) 

(a) 


(b) 


(c) 


(d) 


(e) 


K is S-weakly compact if for every field A C V{k) of size n there is a 
nonprincipal S-complete uniform filter measuring each set in A. 

HI is almost weakly compact if it is 5-weakly compact for all S < k. 

K is weakly compact if it is n-weakly compact. 

n is d-measurable if there is a uniform, S-complete ultrafilter on k. 

K is almost measurable if it is S-measurable for all S < k. 

K is measurable if it is n-measurable. 

K is {6, X)-strongly compact for S < k < X if there is a S-complete, fine 
ultrafilter on VkX. 

K is {S, oo)-strongly compact if it is {S, X)-strongly compact for all X > 

K. 

K is X-strongly compact if it is {k, X)-strongly compact. 

K is almost strongly compact if it is {S,oo)-strongly compact for all 
S < K. 

n is strongly compact if it is {k,oo)- strongly compact. 


We note that the notions of d-weakly compact and (5-measurable are not stan¬ 
dard. From the definitions, it can be seen that being almost measurable implies 
being a limit of measurables. For almost weak and almost strong compactness, the 
relation is not so clear. For instance, the following seems open. 


Question 2.2. Is “there exists a proper class of almost strongly compact cardinals” 
equiconsistent with “there exists a proper class of strongly compact cardinals?” 

For the section, we fix an upward directed partial ordering [D, <) with <i strict. 
The intended applications are (k, €) and {VkX, C). 

Definition 2.3. For d G V we define [d] = {d' (HV \ d' <id} and [dj = {d' G V \ 
d<id'}. 

We also fix a collection T of functions each of which has domain V. For fi, f 2 € F 
we set fi < /2 if and only if there is an e : ran(/ 2 ) —!> ran(/i) such that fi = 60 / 2 . 
Note the witnessing e is unique. Obviously for each f € F, the set {f~^{i} \ i G 
ran(/)} partitions V. So fi < /2 is equivalent to saying that the partition from /2 
refines the partition from /i. We require that F is upward directed under <. 

We are interested in elements that appear cofinally often as values of / so we 
define 

ran*(/) = Q ran(/ f [dj). 
dec 

With this notation in mind we formulate the following principle, which is implicit 
in [13]. 
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Definition 2.4. Suppose T is a directed family of functions with domain T). Let 
be the assertion that there are f* & T and a collection {uf Q ran*{f) \ 
f € J- A f > f*} of nonempty finite sets such that if e witnesses that f > f*, 
e\uf: Uf^Uf* is a bijection. 

Note that e f it/ is unique, since there is a unique e witnessing / > /*. 

This principle allows us to define a filter on V. Assume that F) holds; this 
assumption is active until Corollary 12.101 Then we can choose if € Uf such that 
e{if) = minii/* where e witnesses f* < f. Then we define U C P{'D) by A G t/ if 
and only if there are d G V and f G T with f > f* such that f~^{if} n [d\ C A. 
Note that U depends on the many parameters we have defined so far: VjF, {uf}, 
and if. Also, the choice of */• as the minimum of Uf- was arbitrary, any element 
would have done. Indeed, different elements generate different ultrafilters. 

Remark 2.5. The formulation of F) given above is chosen because it is the 
easiest to work with in general. However, there is an alternate formulation in terms 
of the partitions of V generated by the functions of F that can make the definition 
of the filter more clear. In that language, ff(fD,F) holds if and only if there is a 
special partition V* such that any finer partition V has a distinguished piece X-p 
that is chosen in a coherent way: if Q is finer than V, then Xq C Xp. We also 
require that for d GT) and V finer than V*, we have Xp fl [dj 0. 

Then we can define the filter as follows, given A G V, we form a partition Va 
that is finer than both V* and {A, — A}. Then we set A G U if and only if the 

distinguished piece Xp^ is a subset of A rather than F — A. 

The choice of if G Uf corresponds to choices of different distinguished pieces, 
showing that there are \uf*\-many filters with the desired property. 

Claim 2.6. U is a proper filter and for all d GF, [dj G U. 

Proof. It is not hard to see that /“^{i/} fl [dj is nonempty for all d and /, so 0 ^ U 
provided that it forms a filter. The fact that [dj G U for all d is immediate from 
the definition. 

To see that [/ is a filter, let A,BgU witnessed by /i, di and / 2 , d 2 respectively. 
Let da G 2? be above di and d 2 and / > f\,fi. This is possible since both F and 
F are directed. It follows that f~^{if} n [daj C A fi R. □ 

We would like to generate highly complete filters. To do so we use the following 
ad-hoc definition, which is essentially a closure property of the set of functions F. 

Definition 2.7. We say that F is r-replete if for every fj, < t and sequence (Re | 
e < p) of subsets of F such that for each e there is a function /e such that = 
ff^{i} for some i, there is a function f G F and {ia : a < p} C ranf such that 
/~^{*o} = all a < p and d G F, f{d) = ia+i if and only if 

d ^ ne</j Of is least such that d ^ Rq. 

Claim 2.8. If (F,<i) is r-directed and {F, <) is r-replete, then U is r-complete. 

By T-directed we mean that sets of size less than r have an upperbound. 

Proof. Let Ae ior e < p be elements of U where p < r. By the definition of U, for 
each e < p we have /e and de so that fp^{if^} n [dej C Aj. Let Re = fr^{if^} for 
e < p and use the r-repleteness of F to find /. Using the directedness of F we can 
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find f > f,f* (recall /* is given by #(X>, J^)). Using the r-directedness of V, let d 
be above each de for e < ^. 

Let e witness that / < /, ie / = e o /. We want to show that e{i^) = 0, since 
then /"Hv-} n [d\ C n [de\) C 

Suppose that e(i^) = e is not zero. Then B hy the definition of 

/. This contradicts that U is filter containing all the sets [dj for d G V. □ 

Claim 2.9. If A C "D and there is an f in J- such that A = f for some 
X C ran{f), then U measures A. 

Proof. Let / and X witness the hypotheses of the claim. Since if is directed, we 
can find f G T such that /, f* < f. Let e be such that f = eo f. Now it is not hard 
to see that if e(i^) G X, then f~^{if} C A and if e(i^) ^ X, then f~^{if} QT> — A. 
In the first instance we have A G U and in the second we have V — A G U. □ 

If T satisfies the hypothesis of the previous claim for A, then we say that J' has 
a characteristic function for A. 

We can now reformulate many large cardinal notions that are witnessed by the 
existence of measures. Our hrst corollary is an equivalent formulation of weak 
compactness. 

Corollary 2.10. Let k be a regular cardinal, k is weakly compact if and only if for 
all fields A of subsets of k with |.4| = k, holds for some set of functions 

T on K which is directed, K-replete and contains characteristic functions for all 
elements of A. 

Proof. Assume that k is weakly compact. Let A be a field of subsets of k with 
|A| = At. We can assume that A is closed under intersections of size less than k. 
Using the weak compactness of k, we fix a /t-complete yl-ultrafilter U. 

Let Xa be the collection of functions f : k ^ k such that ran(/) C a < k for 
some a and for all /3 e ran(/), f~^{(3} G A. It is not difficult to show that Xa is 
<-directed and it is K-replete since U is K-complete. 

For each / G Ta let m/ = {if} where if is the unique element of ran/ such 
that f~^{if} G U. If we take /* to be the constantly zero function, then it is 
straightforward to see that /* and {uf \ f G Xa} satisfy #(T>, 

For the reverse direction, for each field A we apply Claims 12.61 12.81 and 12.91 
to see that the filter U generated by ff{V,X) is a nonprincipal K-complete A- 
ultrafilter. □ 

Remark 2.11. A similar proof characterizes -weak compactness where we just 
replace K-replete with -replete and consider functions with codomain a. 

We also have characterizations of cr'''-measurable, (d, A)-strongly compact and 
A-strongly compact. 

Corollary 2.12. k is a'^-measurable if and only if ff{K,iF) holds for some set T 
of functions from k to a such that T is directed, tr''' -replete and has characteristic 
functions for all subsets of k. 

Corollary 2.13. Let k < X be cardinals, k is X-strongly compact if and only 
if ff{VK{X),J-) holds for some set J- of functions with domain Pk{X) and range 
bounded in k, such that J- is directed, K-replete and has characteristic functions for 
all subsets o/P„(A). 
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Remark 2.14. The previous corollary can he modified to give a natural character¬ 
ization of “k is {S, X)-strongly compact”. 

The proofs of these corollaries are all similar to the proof of Corollarv l2.10l and 
will be omitted. 


3. Model constructions 

In this section we describe a family of constructions of models which take V and 
T from the previous section as parameters. We will also use a countable closure 
hypothesis on J-, but we delay this specification until Lemma 13.91 

We define the languages and structures that are the key objects in this section 
and the next. 

Definition 3.1. Fix a T) and T as in the previous section. 

(1) Set X := U{mn/ ■. f ^F],a-.= |X| and {G, +) := ([X]<‘^, A). 

(2) £“ is the language with two sorts A and I; functions tt : A ^ I and 
Fc : A ^ A; and relations P^Df. C A and E\E,R G A'^ as c ranges over 
G. 

(3) Cg. is the language with an additional sort J and a function Q : A ^ J. 

The sorts here are disjoint. A is the symmetric difference on finite subsets of X. 

Note that (G,+) is the free group of order 2 on cr = |A| many generators, so the 
definitions above only depend on a up to renaming. Given an £~-structure FI, we 
will often expand it trivially to a GCT-structure M by putting a single point in Q. 

Also, we allow structures with empty sorts for A and J. 

For this section, we focus on Cf. For .^ = 1, 2, we will build H( x> as the colimit 
of the C£--directed system {H(^d \ d GV). 

We focus first on Hi^u. For d GV, Hi^d is the substructure of iLi,® with universe 
Ad = IF y. [d] X G and Id = F x [d]. For each of the functions and relations below, 
we replace ‘P’ with ‘d’ to denote the restriction to Hi d, for example tt^ = Tr-p \ Ad. 

Definition 3.2. idi.p is the Cf -structure with universe Ap = F x T> x G and 
Ix> = F X F with the following functions and relations: 

• TTp is the natural projection from Ap to /p, and Ef, is the derived equiva¬ 
lence relation; 

• Ap refines Elp and is given by {f,d,u)Ex>{f',d',u') iff {f,d) = {f',d') and 
there are do,..., d 2 n-i G [dj such that uA{f{do)}A ... A{/(d 2 n-i)} = u'; 

• Pp is the unary parity predicate and holds at [f,d,u) iff \u fl ran(f \ [dj)| 
is odd; 

• For V G G, off is a unary difference predicate and holds at (/, d, u) iff 
u — ran{f \ [dJ) C z; and v fl ranf \ [dJ = 0; 

• F^ describe the transitive action ofG on each Ef,-class given by F^{f, d, u) = 

(/, d, mAc); and 

• (/, d, m)Pp(/', d', u') if and only if f < f' and if e witnesses this, then 

u = {i G X \ G u'.e{j) = i}. 

The use of E' is redundant given tt, but makes the discussion of its equivalence 
classes easier. We also have that E is redundant. 

Claim 3.3. For all d* GV and (/, d, u), (/', d', u') G Pi.d*, we have (/, d, u)Ed*{f', d', u') 
if and only if the following hold: 
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• Pd*{f,d,u) if and only if Pd*{f' ,d' ,u'); and 

• for ally G G, {f,d,u) if and only if {f ,d' ,u'). 

In particular, within a particular E'-class, E-equivalence is determined by the 
quantifier-free type of the singletons from A. 

Proof. Clearly {f,d,u)E{f',d',u') if and only if 

• (/, d, u)E'{f', d', u') (hence f = f and d = d'); 

• uAu' C ran(/) is even; and 

• u- ran(/ f [d\) = u' - ran(/' f [d'J) 

It is not hard to see that this is equivalent to the list from the claim. □ 

Definition 3.4. For d € V, set gu to be the permutation on Ad U Id of order two 
given by gdif, d', u) = (/, d', u + {/(d)}) on Ad and the identity on Id- 

Note that gd is defined on (/, d', u) only if d' < d. If -'(d' < d), we could define 
gd{f, d',u), but it would not be a member of Ad- This is a simply a bijection on the 
underlying set of Hi^d, but we can describe its interaction with the Cf structure 
as well. 

Claim 3.5. Given di,d 2 G [dj, gd^ o gd 2 is on Cf -automorphism of Hi^d- 

Proof. Most of this is clear from the definition of Hi^d- For a permutation / of M, 
we say that some / preserves a predicate [/ iff 1/ holds of x iff it holds of f(x) (in 
M) and it flips U iS U holds of x iff it fails to hold at f{x). It is easy to see that gd^ 
preserves each difference predicate and flips each parity predicate. We show that 
gdj already preserves R-d on any pair for which the function is defined. Suppose 
{f,d,u)RT>{f',d',u') and let f = eo f. Since u = {i ^ X \ g u'.e{j) = i}, we 

have that 

uA{/(di)} = (i G A I G u'.e(j) = *}A{eo/'(di)} 

= {* G A I G n'A{/'(di)}.e(j) = *}. 

The second equality holds because u'A{/'(di)} changes the number of preimages of 
/(di) by I (when compared to u'). It follows that (/, a, uA{f(di)})Rv(f', cfl, u'A{/'(di)}). 

Finally, we note that Ed is preserved because the same elements of P witnessing 
Srf-relatedness in Hi^d will witness Ed relatedness of the gd,, og^^-images. Since each 
predicate is flipped or preserved, the composition gd^ o gd^ preserves each predicate 
and is an £~-isomorphism. □ 

Claim 3.6. //((/, d,ui), (/, d, 762 )) has the same quantifier-free type in Hi^d* os 
((/, d, III), (/, d, V 2 )) for any d <1 d*, then UiAu 2 = ViAv 2 . 

Proof. Note that “F/iA« 2(2^) = d” is in the quantiher free type of the first and 

E^ {g, d, u) = {g, d, v) if and only if c = uAv. □ 

The id 2 ,d’s are built as the (/^-images of the idi,d- 

Definition 3.7. For d €V, set Il 2 ,d to be the L~ -structure with universe Ad U Id 
defined so that gd is an C~-isomorphism from Hi^d- Set Il 2 ,v be the direct union 
of the sequence {Il 2 ,d | d G T>). 
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This definition is justified because gd is a bijection from Ad U Id to itself and, 
by Claim [331 ii dcd' G V, then H 2 ,d C H 2 ,d'] here, C refers to the substructure 
relation. Note that i? 2 .r> bas the same universe as Hi,x>- 

Tameness type assumptions about our class of models will give an -isomorphism 
h from to H 2 .V with an additional property. We call this additional property 
“respecting tt” . 

Definition 3.8. We say that h : Hi^d —t i^ 2 ,£^ respects tt iff for all a G A-p, 
Trp{a) = TTp ih{a)). 

In other words, we require h \ Ip to be the identity. 

From such an isomorphism we will prove iF). Note that setting ho{f, d, u) = 
(/, d, uA{f{d)}) is a £“ — {i?}-isomorphism respecting tt. This ho does not preserve 
R because different d give different f{d). This could be remedied by picking a 
“generic” or “average” value to play the role of /(d), and we could use an ultrafilter 
to find such a value. Since we can derive an ultrafilter from the existence of such 
an isomorphism, this argues that this average construction is essentially the only 
way to construct such an isomorphism. 

We say that T is countably closed if for any <-increasing sequence (/„ \ n < oj) 
from F, there is f G F such that f > fn for all n < w. 

Lemma 3.9. Suppose that F is countably closed. If there is an C~ -isomorphism 
h from Hi p to H 2 ,p respecting tt, then ff{V,F) holds. 

For the remainder of the section, we assume that F is countably closed and that 
there is an h as in the lemma to derive ff. 

Claim 3.10. The following are true of h: 

(1) If we let Uf^d be the unique element of G such that h{f,d,^) — {f,d,Uf^d), 
then Uf^d doesn’t depend on d. Hence we denote the common value by Uf. 

(2) For all dGV, f G F and u gG, h{f,d,u) = {f,d,uAuf). 

(3) If f < f, then |u/| < |u/^|. 

(4) For all f G F, Uf %. 

(5) For all f G F, Uf C ran* f. 

Proof. For (1), applying h 

Hi,p N (/,d,0)i?(/,d',0) ^ H2,p N (/, d, M/,d)i?(/, d', w/.d')- 

Recall from the proof of Claim 13.51 that gd preserves R and note that id is the 
witness that f < f. Applying the definition of R, we have 

Uf,d = {i G X \ g Uf^d'-j = i} = Uf^d’ 

For (2) we apply Claim [TBI to {{/, d, 0), (/, d, m)) and ((/, d, m/), (/, d, n)) where 
Hf,d,u) = if,d,v). 

For (3), we let e be any function such that / = e o /'. Then (/, d, <li)Rp{f', d'0) 
implies H 2 ,p k “(/, d, d, u//)" implies {f,d,Uf)Rp{f',d,Uf') because gd 

preserves R. So Uf C e‘^Uf> and |m/| < \uf>\. 

For (4), note that id 2 ,d interprets the parity predicate to mean “|m| is even” since 
gd flips P and that id 2 ,x> k ~^P{f^d,Uf), since Hi^p k -^P{f,d,%). Thus |m/| is odd 
and can’t be empty. 

For (5), for all dGV, H 2 ,p k D^{f,d,Uf), since Hi^p k Dijj{f,d,9). Moreover 
gd preserves this predicate. So Uf C ran{f \ [dj). □ 
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We are ready to produce the /* for It is here that we use for the first (and 
only) time the countable closure of the space of functions T under the order <. 

Claim 3.11. There is f* G such that \uf\ = |m/*| for all f > f* from T. 
Moreover, if e witnesses f* < f, then e\ Uf is a bijection from uf to Uf*. 

Proof. The moreover part follows from the first part because every member of u /• 
is in the image of m/ under an e witnessing /* < / by the proof of Claim [3. 101 part 
(3). 

Suppose there is no such /*. Then there is a <-increasing sequence (/„ G if \ 
n < Lo) such that |u/„| < |u/„+i| for all n < uj. By our assumption that T is 
countably closed we can find f* > /„ for all n < w, but then \uf\ is a natural 
number above infinitely many natural numbers, a contradiction. □ 

So we have derived as witnessed by /* and the finite sets Uf. This 

finishes the construction of our sequence of models. We will need further work 
to show that these models can be thought of as elements of some AEG and that 
tameness assumptions about that AEG give the hypothesis of Lemma l3.9l 

4. Abstract elementary classes 

The goal of this section is twofold. First, we put the algebraic constructions of 
Section [3] into the context of AECs. Second, we put the necessary pieces together 
to conclude large cardinal principles from global tameness and locality axioms. 

The AEG is designed to precisely take in the algebraic examples constructed in 
Section [3] with a single twist. Recall Ca from Definition 13.11 The extra predicate 
Q is an index for copies of the algebraic construction, as in Baldwin and Shelah 
[2. This allows us to turn the “incompactness” results about the existence of 
isomorphisms above into the desired nonlocality results for Galois types. 

We define an AEG parameterized by cr with very minimal structure. In applica¬ 
tions we require cr“ = a. The strong substructure relation is as weak as possible, 
leaving open the question of whether restricting to the case of stronger strong sub¬ 
structure relations carries the same large cardinal implications. 

Definition 4.1. We define IK = to be the collection of C^-structures (recall 
Definition \3.1\) given by M if and only if M is an -structure satisfying: 

(1) {Fc I c G G} is an 1-transitive action of G on 7r“^{i} for every i G I. 

(2) E' and E are eguivalence relations on A and aE'b if and only i/7r(a) = 7r(6). 

(3) For all i G I and j G J, there is an a G A such that 7r(a) = i and Q{a) = j. 
We let -<K be the substructure relation. 

Note that this is an AEG with LS{K) = a; in fact, Kcr is the class of models 
of an Lct+,^- sentence. The main difference between this definition and Shelah m 
KI 2 in Proof of Theorem 1.3] is that we have encoded the entire group G into the 
language rather than adding a separate sort for it (see R,emark l4.6|l . We note that 
the structures we call Flg^d and Mi^d are called Mi^a and respectively in [13]. 

As mentioned in the last section, any ^“-structure can be trivially expanded 
to an £o--structure by putting a single point in J and fixing Q to be the constant 
function with this value on A. For ^ = 1,2, let Mi^d be this expansion of Fli^d and 
name the single element of as ii. We similarly expand to 

We also define Mg.d to be the £cr-structure with A and J empty and I = Id] 
note that G K^. We similarly define Mo/p. 
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Note that Mo,d C Me^d for £ = 1,2. Thus we can define pd ■= gtp{ii/Mo^d\ Mi^d) 
and Qd '■= gtp(i 2 /Mid,d]M 2 ,d)] Pv and q-D are defined similarly. The connection 
between this AEG and the previous work is the following proposition. 

Claim 4.2. 

(1) For all deV, pd = Qd- 

(2) There is an isomorphism as in Lemma \3.9\ if and only if pt> = qv- 

To prove the forward direction of (2), we need the notion of admitting intersection 
coming from O Definition 1.2] in the AEG case. 

Definition 4.3. K admits intersections if and only if for all A C M S K, 
cIm{X) M, where cIm(X) is the substructure of M with universe n{A : X C 
N M}. 

The key consequence of closure under intersection is that it simplifies checking 
if two types are equal. 

Fact 4.4 ([3]. 1.3). Suppose K admits intersections. Then gtp{ai/MQ-, Mi) = gtp(a 2 /Mq-, M 2 ) 
if and only if there is h : clMiiMoai) =Mo c/M 2 (fi^o 02 ) with h[ai) = 02 - 

Claim 4.5. K^- admits intersections. 

Proof. We define the closure on each of the predicates. Then cIm{X) will be the 
substructure with the union of the c4^(A) as the universe. 

• cl\i{X) = (A n J) U {j e : 3a e A n A^.Q^ia) = j}; 

• dhlx) = (A n /) U {* e : 3a e A n A^.TT^ia) = i}; 

• cll,i{X) = {a e A^ : 3{i,j) G cIm{X) x cl\d{X).Q’^[a) = j and {a) = 
i}. 

It is routine to verify that cIm satisfies Definition 14.31 □ 

Remark 4.6. The AEG as constructed in [13] is not closed under intersections. 

Shelah does not require that the entire group G he included in every model. This 
means that if there is an empty E'-equivalence class of A that must be filled (due 
to it projecting into I and J), then any proper subgroups G' < G allows a choice 
of orbits to fill the equivalence class. This choice is incompatible with closure un¬ 
der intersection. However, an argument similar to Claim still shows it has 
amalgamation. 

Proof of Claim [7^ We begin by showing (1) and the forward direction of (2). The 
type equality comes from the fact that if / is an -isomorphism from Hi d to H 2 ,d 
that respects tt, then /* := / U {(* 1 , 12 )} is a £o-isomorphism from Mi^d to M 2 ,d 
that fixes Mo,d and sends ii to 12 . Since each gd respects tt, this witnesses pd = qd- 
The same argument gives the forward direction of (2). 

For the other direction, suppose pp = qv- It is easy to compute that clMe.-oiXho.vii) = 
Mi^-jj. So by Fact 14.41 we have an isomorphism h : Mi^x> —Mq.v ^ 2 ,v- This restricts 
to an isomorphism from Hi x> to H 2 .T’ that respects tt as in Lemma 13.91 and so 
ff{'D,F) follows. □ 

Much of the work on AEGs takes place under the assumption of amalgamation. 
Although not necessary for this proof, we also point out that Ko- has amalgamation. 

This means the use of the construction [21 Definition 4.5] in [T2] is unnecessary. 

Claim 4.7. has amalgamation. 
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Proof. Suppose that Mq C Mi , M 2 S K and without loss of generality Mi fl M 2 = 
Mq. We will define the amalgam to essentially be the disjoint union of Mi and M 2 
over Mq written in the standard way with A equal to I x G x J. Thus, we define 
the universe of M* as follows: 

• J* = Ji Li J 2 ', 

• I* = Ii L) I 2 ', and 

• A* =r xGxJ*. 

For each {i,j) & h x Ji and ^ = 1, 2, pick some xjj G A^‘ such that 

• = j; and 

• if (i,j) G /o X Jo, then xjj = xf j. 

The Xi j serves as the “zero” to define the action of G on A*. We define ft : Mi 
M* as the identity on Ji,Ii, and G and, given y G A^'^, 

My) = {h9,j) = y\T^^'{y) = *; and Q^^{y) = j 

We put the /C^-structure on A* only as required by Mi and M 2 . For instance, E* 
holds of {i,g,j) and iff they are images of fi and their preimages are 

related. Then M* G Ko- and is the amalgam. □ 

We are now able to put the pieces together and generate several equivalences 
between global tameness principles for AECs and large cardinal axioms. 

Definition 4.8 ([2], Chapter 11). Let 1C he an AEG and k < X. 

(1) 1C is (< K,X)-tame if for every M G 1C\ and p ^ q € gS{M), there is a 
Mq -<ic M of size < k such that p \ Mq q ) Mq. 

(2) 1C is < K-tame if it is (< k, pf-tame for all p > n. 

(3) 1C is eventually tame if it is < K-tame for some k > LS(Af). 

(4) 1C is K-local if for every M € 1C, p q € gS{M), and resolution {Mi G 1C \ 
i < k) of M, there is iq < k such that p \ Mig 7 ^ q \ Mig. 

Theorem 4.9. Let a < k be infinite cardinals with (t“ = cr. 

(1) If k'^ = K and every AEG'K. with LS(K) = a is {< k, K)-tame, then k is 

-weakly compact. 

(2) If every AECIK. with LS(K) = a is K-local, then k is a'^-measurable. 

(3) If every AEG K with LS{K) = a is {< K,a^^^ ^)-tame, then K is (cr'*', A)- 
strongly compact. 

So we have the following corollary. 

Corollary 4.10. Let k be an infinite cardinal such that p‘^ < k for all p < k. 

(1) if K^'^ = K and every AEG K. with LS(K) < k is {< k, K)-tame, then k is 
almost weakly compact. 

(2) if every AEG K with LS(IK) < k is < K-tame, then k is almost strongly 
compact. 

Proof of Theorem EB We start with the proof of part (1). We wish to apply our 
AEG construction together with Remark |2.Ill Construct as in Definition 14.11 
by assumption, this is (< k, K)-tame. Let A be a field of subsets of k with |Al| = k. 
Let 0 be a big regular cardinal and take X -< Hg of size k with A C X. By our 
cardinal arithmetic assumption we can take X to be closed under cr-sequences. Let 
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T be the collection of functions in X with domain k and range a bounded subset 
of K and = (k,£). A straightforward argument using the fact that X is 

closed under cr-sequences shows that T is (7+-replete. It is also clear that T has 
a characteristic function for each A ^ A. Build the Galois types {paifc \ a < k} 
corresponding to this system. By the (< k, K)-tameness of Ko-, Pn = <Zk- By Claim 
14.21 and Lemma [3.91 we have that holds. Note that Lemma [3.91 requires 

that X is countably closed and this follows from the fact that = a. So by 
Remark l2.11l k is (T'''-weakly compact. 

Part (2) is essentially Shelah’s theorem from [T3], but with the required correc¬ 
tions. We let F = and (2?, <) = {k,g)- By our locality assumption, Claim WA\ 
and Lemma [3.91 we have ^{'D,F). Hence by Corollary 12.121 we have that k is 
(T''"-measurable. 

For part (3) we let (X>,<i) = (Pk(A), c) and F = ®cr. By our tameness assump¬ 
tion, Claim 14.21 and Lemma EH we have ^{V,F). Hence by Remark 12.141 k is 
(cr"'', A)-strongly compact. □ 

By strengthening the hypotheses a little we can remove the ‘almost’ from the 
above theorem. To do so we need a definition that generalizes [5l Definition 2.10]. 

Definition 4.11. (K, is quasi-essentially below k if and only i/LS(IK) < k or 

there is a theory T in such that K = Mod T and is implied by -<■ 

We have introduced quasi-essentially below instead of just essentially below from 
[5], because although the class of models in Kcr are axiomatizable in the 

strong substructure relation is even weaker than first-order elementary. 

Theorem 4.12. Let k be an infinite cardinal with = k and for every p < k, 
pA < K. If every AEC ^ which is quasi-essentially below k is (< k, K)-tame, then 
K is weakly compact. 

Proof. The proof follows the proof of Theorem 14.91 111. and we point out the dif¬ 
ferences. The additional cardinal arithmetic implies that X -< Hg can be taken to 
closed under < K-sequences. Then set F to be the collection of functions in X with 
domain k and range bounded in k. Note that F is countably closed since k has 
uncountable cofinality and '“cr is countably closed provided that cr^ = cr. As before, 
we code this into to conclude that ff{'D,F) holds. Moreover F is K-replete by 
the closure of X, hence by Corollarv l2.101 k is weakly compact. □ 

Theorem 4.13. Let k be a cardinal with cf (k) > lo and for all p < n, p^ < k. 
If every AEC K that is quasi-essentially below k is < K-tame, then k is strongly 
compact. 

This theorem has some level by level information. In particular (< k, sup^,^^ 
tameness will give that k is A-strongly compact. 

Proof. The proof is similar to the other proofs above. We take {V, <) = ('Pk(A), c) 
and F to be the set of functions with domain T> and range bounded in k. A similar 
argument to the one in the previous theorem shows that F is countably complete. 
Our tameness assumption gives ff{fD,F) and hence k is A-strongly compact by 
Corollary 12.131 □ 

It is important to note that the converses of the main theorems (and corollar¬ 
ies) from this section are true. The bulk of the work is already done in the first 
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author’s paper [5]. In some cases the converses of the stated results are stronger 
than theorems appearing in the literature. With some small adjustment the proofs 
in the literature already give these stronger claims. We make a brief list of the 
improvements required. 

(1) Los’ Theorem for AECs [SJ Theorem 4.3] holds for AECs with Lowenheim- 
Skolem number cr and any cr''"-complete ultrafilter. This allows us to prove 
for example that every AEC K with LS(IK) < k is < K-tame from k is 
almost strongly compact. 

(2) Los’ Theorem for AECs does not require an ultrafilter only that the filter 
measures enough sets. This allows us to prove every AEC K with LS(K) < k 
is (< K, K)-tame from the assumption that k is almost weakly compact. In 
particular we can build everything into a transitive model of set theory of 
size K and the weak compactness assumption gives a filter measuring all 
subsets of K in the model. This is enough to complete the proof. 

(3) Los’ Theorem for AECs applies to the class of AECs which are quasi- 
essentially below k. This allows us to prove that every AEC K which 
is quasi-essentially below k is < K-tame from k is strongly compact. It 
could be that such AECs have no models of size less than k, but existing 
arguments are enough to give tameness over sett0 rather than models. 

We collect a few remarks on our construction: 

(1) We do not know if the cardinal arithmetic assumptions are necessary in 
the main theorems of this section. For example, if we assume that k is 
weakly compact and we force to add many subsets to some tr'*' where 
a < K, then k remains CT+-weakly compact in the extension. It follows 
that every AEC with Lowenheim-Skolem number cr is (< n, K)-tame in the 
extension. We do not know if k satisfies any stronger tameness properties 
in the extension. 

(2) Under our mild cardinal arithmetic assumptions, the global full tameness 
and type shortness and compactness results from follow from the global 
tameness for I-types, as this tameness is already enough to imply the nec¬ 
essary large cardinals. 

We conclude this section with an application to category theory. There has been 
recent activity in exploring the connection between AECs and accessible categories; 
see Lieberman m, Beke and Rosicky [3], and Lieberman and Rosicky [^. In [HJ 
Theorem 5.2], the authors apply a result of Makkai and Pare to derive a global 
version of Fact II.II from class many strong compacts. Here we show that this 
application is in fact equivalent to the whole result. Note that in the global version 
we do not need any cardinal arithmetic assumptions. 

Corollary 4.14. The following are equivalent: 

(1) The powerful image of any accessible functor is accessible. 

(2) Every AEC is eventually tame. 

(3) There are class many almost strongly compact cardinals. 

'^Typically, Galois types are defined so that the domains are always models. The same definition 
works for defining Galois types over arbitrary sets. However, many model-theoretic arguments 
( |14l Glaim 3.3] on local character of non-splitting from stability is an early example) only work for 
Galois types over models, explaining their prevalence. The set-theoretic nature of the arguments 
from large cardinals, on the other hand, mean that they carry through with little change. 
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Fix and infinite cardinal k with fjF < k for all fi < k. The following are equiva¬ 
lent: 

(1) The powerful image of a < K-accessible functor is < K-accessible. 

(2) Every AEC with LS{K) < n is < n-tame. 

(3) K is almost strongly compact. 

In saying that every AEC is eventually tame, we allow AECs with no models of 
size K or larger to be trivially tame by saying they are < K-tame. For the category 
theoretic notions in this corollary, see In particular, given a functor F : K. ^ C, 
the powerful image of F is the subcategory of £ whose objects are Fx for a; S /C 
and whose arrows are any arrow from £ between these objects. 

Proof. In the first set of equivalences, the first implies the second by [9l Theorem 
5.2]. The third implies the first by Brooke-Taylor and Rosicky [5J Corollary 3.5], 
which is a modification of Makkai and Fare’s original [11] 5.5.1]. 

To see the second implies the third, for all a, we know that there is some Kq- such 
that Ko- is < Kcr-tame. Let S be the set of all limit points of the map that takes a 
to a'^ Ka- Clearly, S is class sized. 

We claim that each k G S is almost strongly compact. First note that < k 
for all a < K. Let a < k < X. Then is < K-tame, so it’s k, 

tame. The proof of Theorem 14.91 (31 only involves this AEC, so it implies that 
K is ((cr“)+, A)-strongly compact. Of course, this means that it is (cr, A)-strongly 
compact. Since a and A were arbitrary, n is almost strongly compact, as desired. 

The second set of equivalences is just the parameterized version of the first one, 
and follows by the parameterized versions of the relevant results. The cardinal 
arithmetic is only needed for (2) implies (3). □ 

5. The consistency strength of (< «, k)-tameness 

We have already remarked that we do not know if the cardinal arithmetic as¬ 
sumptions are necessary in the theorems of Section 4. In this section, we show 
that in the absence of cardinal arithmetic assumptions, the degree of tameness we 
associate to weak compactness has the expected consistency strength. 

Theorem 5.1. Let k be a regular cardinal greater than Hi. If every AECK which 
is quasi-essentially below k is (< K)-tame, then k is weakly compact in L. 

Proof. We may assume that does not exist, since otherwise every uncountable 
cardinal is weakly compact in L (see [H Theorems 9.17.(b) and 9.14.(b)]). Let A 
in L be a collection of k many subsets of k which is closed under complements and 
intersections of size less than k. Choose an ordinal (3 < with A € Lp and 

such that L models [Eg r\V{K)]‘^'^ C Eg. Let T be the collection of functions in Lp 
from K to At whose ranges are bounded in k. 

We claim that E is countably closed in V under the ordering on functions defined 
in Section [2l Suppose that AT is a countable subset of E. By the covering lemma 
and our assumption that doesn’t exist, there is a set V € L of size Hi with 
X C V. By the choice of Ep, Y G Lp and hence it has an upperbound in Lp. 

By our tameness assumption. Claim 14?^ and Lemma 13.91 we have ^{k,E) from 
which we can derive a filter U on k. From the way we chose E, U measures all 
subsets of K in Lp and is K-complete with respect to sequences in Lp. We are now 
ready to give a standard argument that U restricted to is in L. 
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Let j : Li 3 ^ Lj Ult(L/ 3 ,[/) be the elementary embedding derived from the 
ultrapower by U. Standard arguments show that the critical point of j is k. Let 
{Aa I a < k) be an enumeration of .4 in The sequence {j{Aa) | a < k) is in 
L, since it is just j{{Aa | a < k)) [" k. So the set U = {Aa | k £ j{Aa)} is in 
L. It is easy to see that U C U and hence is the ^-complete ultrafilter that we 
require. □ 

We expect that a similar result can be proved for locality and almost measur¬ 
ability with an appropriate inner model in place of L. Of course, extending this 
result to the almost strongly compact case would require major advances in inner 
model theory. 
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